Tuza Zsolt
| Tuza Zsolt | |
_and_Magn%C3%BAs_M._Halld%C3%B3rsson_(r).jpg) | |
| 2008-ban Magnús M. Halldórsson (j) matematikussal (Hujter Mihály felvétele) | |
| Született | 1953. szeptember 20. (71 éves) Budapest |
| Állampolgársága | magyar |
| Nemzetisége | magyar |
| Házastársa | Ritter Erzsébet |
| Gyermekei | Tuza-Ritter Bernadett, Tuza-Ritter Bálint |
| Foglalkozása | kutató
matematikus egyetemi oktató |
| Iskolái | Eötvös Lóránd Tudományegyetem |
| Kitüntetései | Magyar Érdemrend Tisztikeresztje |
| Sablon • Wikidata • Segítség | |
Tuza Zsolt (Budapest, 1953. szeptember 20. –) magyar kutató matematikus, tudományos tanácsadó, egyetemi tanár. Szakterülete a kombinatorika és a gráfelmélet.
Életpályája
[szerkesztés]1972-ben érettségizett a Fazekas Mihály Gimnáziumban, majd 1978-ban az ELTE Természettudományi Karán matematikus diplomát szerzett.
1978-ban a Magyar Tudományos Akadémia Számítástechnikai és Automatizálási Kutatóintézetben (SZTAKI) kezdett dolgozni. 1986-ban kandidátusi címet szerzett, majd 1992-ben a tudományok doktora lett. 1995-ben habilitált.[1]
2000 óta tanít a Veszprémi Pannon Egyetemen, 2001-től 2018-ig a Pázmány Péter Katolikus Egyetem Információs Technológiai Karának tanára. 2012 óta a Rényi Alfréd Matematikai Kutatóintézet tudományos tanácsadója.
A 2001-ben létrehozott Erdős Pál Matematikai Tehetséggondozó Iskola alapító tagja és fővédnöke.[2]
Családja
[szerkesztés]1980-ban nősült, felesége Ritter Erzsébet. Házasságukból két gyermekük született. Lányuk Tuza-Ritter Bernadett dokumentumfilm-rendező művész, vágó. Fiuk Tuza-Ritter Bálint színész, személyi edző, pszichológus.[3]
Szakmai tevékenységek
[szerkesztés]- gráfelmélet (gráfszínezések, függetlenség, dekompozíciók, klikkek lefogásai, Ramsey-elmélet, dominálás, legnagyobb vágások, véletlen gráfok, turnamentek, élcímkézések)
- hálózatok elmélete (útrendszerek)
- hipergráf-elmélet (extremális problémák, elhelyezés és fedés, Helly-tulajdonság, Steiner-rendszerek, „vegyes hipergráfok” színezései, batch kódok)
- számítástudomány (algoritmusok időbonyolultsága, Boole-függvények, formális nyelvek, approximációs algoritmusok)
- operációkutatás (ütemezéselmélet, ládapakolás, on-line algoritmusok)
- algebra és algebrai logika (mátrixgyűrűk polinom-azonosságai, reprezentációk, axiomatizálhatóság)
- folyamatrendszerek (strukturális irányítás, modellegyszerűsítés)
- relációs adatbázisok (PLA modell)
- biológiai alkalmazások (sejtosztódás és -differenciálódás formális modelljei)
A Tuza-sejtés (1981)
[szerkesztés]Tuza 1981-ben fogalmazta meg sejtését, miszerint „ha egy G egyszerű gráf legfeljebb k éldiszjunkt háromszöget tartalmaz, akkor létezik a gráfban az éleknek egy legfeljebb 2k elemű halmaza, melyek G minden háromszögét lefogják”.
A híres sejtést több speciális gráfosztályra is igazolták, de a teljes bizonyítás még nem történt meg.[4]
Díjai, elismerései
[szerkesztés]- 1972, Nemzetközi Matematikai Diákolimpia, Lengyelország I. díj,
- 1982 MTA SZTAKI Intézeti Díj, valamint 1988-tól MTA SZTAKI Intézeti Díj / Publikációs Díj 10 alkalommal
- 2009 Pro Scientiis Informaticae (Pannon Egyetem Műszaki Informatikai Kar)
- 2020 Magyar Érdemrend Tisztikeresztje [5]
Néhány sokat hivatkozott publikációja
[szerkesztés]- Graph coloring with local constraints – A survey (1997)
- Rankings of graphs (H Bodlaender, J Deogun, K Jansen, T Kloks, D Kratsch, H Müller, Zs Tuza, 1995)
- Semi on-line algorithms for the partition problem (H Kellerer, V Kotov, MG Speranza, Zs Tuza, 1997)
- Maximum cuts and large bipartite subgraphs (S Poljak & Zs Tuza, 1995)
- On rainbow connection (Y Caro, A Lev, Y Roditty, Zs Tuza, R Yuster, 2008)
- Covering all cliques of a graph (1990)
- Conjecture, in finite and infinite sets (1981)
Tudománymetriai mutatói
[szerkesztés]- Publikációk száma: 476[6]
- Erdős-szám: 1
- h-index: 49 (ezzel negyedik magyarként került fel a rangos "World's Top Computer Science Scientists" listára)[7]
- i10-index: 232[8]
Érdekességek
[szerkesztés]- Nagy zenekedvelő, az 1980-as években a Magyar Rádió külső munkatársa, Gurály Lászlóval közösen rockzenei műsorokat vezettek.[9]
- Matematikus kollégái társaságában feltűnik az "N is a number" c. Erdős Pálról készült 1993-as dokumentumfilmben.[10]
Jegyzetek
[szerkesztés]- ↑ Tuza Zsolt személyi adatlap - Országos Doktori Tanács. (Hozzáférés: 2021. október 16.)
- ↑ RG, MIK: Dr. Tuza Zsolt (hu-HU nyelven). erdosiskola.mik.uni-pannon.hu. [2021. október 16-i dátummal az eredetiből archiválva]. (Hozzáférés: 2021. október 16.)
- ↑ FitnessEdző - Kezdőlap (hu-HU nyelven). FitnessEdző. (Hozzáférés: 2021. október 16.)
- ↑ Tikosi Kinga: A Tuza-sejtés BSc szakdolgozat. (Hozzáférés: 2021. október 16.)
- ↑ Rényi - A Magyar Érdemrend Tisztikeresztje (Polgári tagozata) kitüntetésben részesült Tuza Zsolt (magyar nyelven). Rényi. (Hozzáférés: 2021. október 16.)
- ↑ Magyar Tudományos Művek Tára. m2.mtmt.hu. (Hozzáférés: 2021. október 16.)
- ↑ World's Top Computer Science Scientists: H-Index Computer Science Ranking in Hungary 2021 (angol nyelven). Research.com. (Hozzáférés: 2021. október 16.)
- ↑ Zsolt Tuza. scholar.google.com. (Hozzáférés: 2021. október 16.)
- ↑ Gurály László és Tuza Zsolt sorozatai – Rattle Inc. (magyar nyelven). (Hozzáférés: 2021. október 16.)
- ↑ (2021. január 12.) „N is a Number: A Portrait of Paul Erdős” (angol nyelven). Wikipedia.